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1. Title of the Invention: 

LAN INTERCONNECTION EQUIPMENT AND STATION UNITS 



2 . Claims 

1. LAN interconnection equipment for relaying 
fixed-length cells between at least two local area networks 
(LANs) which perform packet communications by means of the 
fixed- length cells each consisting of a packet with cell headers 
added, the packet being divided into fixed lengths of data, 
said interconnection equipment comprising cell relay means 
acting 

(a) to detect that each cell transferred by a first LAN is 
a cell to be transferred to a second LAN via the interconnection 
equipment based on the cell headers of the cell, 

(b) to change the cell headers of said cell to cell headers 
indicating a destination unit or device in the second LAN, 
and 

(c) to transfer the cell having the changed cell headers to 
the second LAN. 
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2. LAN interconnection equipment as set forth in claim 

1, wherein said cell relay means comprises: 

transfer information storage means for storing first 
transfer information and second transfer information in a 
corresponding manner, said first transfer information being 
set in the cell headers of each cell that is transferred over 
the first LAN and routed to the second LAN, said second transfer 
information indicating a device or unit which is included 
in the second LAN and to which said cell is to be sent; 

transferred cell detection means for detecting that said 
cell is a cell to be routed to the second LAN via the 
interconnection equipment based on the cell headers of each 
cell transferred by the first LAN and on the first .transfer 
information stored in said transfer information storage means; 
and 

cell header change means for changing said cell headers 
based on the second transfer information stored in the transfer 
information storage means. 

3. LAN interconnection equipment as set forth in claim 

2, further comprising: 

transfer necessity information- requesting means for 
inquiring of station units in each LAN whether there is a 
need to transfer cells to the other LAN; 

transfer necessity information detection means for 
detecting transfer necessity information sent out from each 
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station unit according to said request; and 

transfer necessity information-processing means for 
storing said first transfer information and second transfer 
information in the transfer information storage means based 
on the transfer necessity information from each station unit 
and transferring said first transfer information at least 
to the station unit that has sent out the transfer necessity 
information. 

4. LAN interconnection equipment as set forth in claim 
2, further comprising: 

transfer necessity information detection means for 
detecting transfer necessity information indicating necessity 
of transfer of cells to the other LAN, transfer necessity 
information being automatically sent out from station units 
in each LAN; and 

transfer necessity information-processing means for 
storing said first transfer information and said second transfer 
information in the transfer information storage means based 
on said transfer necessity information and transferring said 
first transfer information at least to the station unit that 
has sent out the transfer necessity information. 

5. A station unit for a local area network that performs 
packet communications using fixed-length cells each having 
a packet divided into fixed lengths of data with cell headers 
added. 
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wherein there is provided transferred cell management 
means for setting transfer information in the cell header 
of each cell sent out, the transfer information indicating 
that the cell is a cell routed to the other LAN via the 
interconnection equipment . 

6. A station unit for a local area network that performs 
packet communications using fixed- length cells each having 
a packet divided into fixed lengths of data with cell headers 
added, comprising : 

management cell detection means for detecting a transfer 
necessity information request and transfer information, the 
transfer necessity information request making an inquiry as 
to whether there is a need to transfer cells to other LANs, 
the request being sent out from an interconnection equipment, 
the transfer information being set in the cell headers of 
each cell routed to other LANs; and 

transferred cell management means for transferring the 
transfer necessity information to the interconnection 
equipment according to said transfer necessity information 
request and, at the same time, storing the transfer information 
from said interconnection equipment and setting said stored 
transfer information in the cell headers of each cell sent 
out . 

7. A station unit for a local area network that performs 
packet communications using fixed-length cells each having 



a packet divided into fixed lengths of data with cell headers 
added, comprising : 

transferred cell management means for transferring the 
transfer necessity information to an interconnection equipment 
and, at the same time, storing the transfer information sent 
from the interconnection equipment and setting said stored 
transfer information in the cell headers of each cell sent 
out, the transfer necessity information indicating necessity 
of transfer of cells to other LANs; and 

management cell detection means for detecting the 
transfer information sent out from the interconnection 
equipment and delivering the detected transfer information 
to said transferred cell management means. 

3. Detailed Description of the Invention 
Industrial Field of Application 

The present invention relates to LAN interconnection 
equipment and station units permitting communications between 
plural local area networks (hereinafter abbreviated LANs) 
in a data communication system and, more particularly, to 
interconnection equipment and station units for relaying 
fixed- length cells between LANs which perform packet 
communications by means of the cells. 

Prior Art 

In some LANs, each packet is divided into fixed lengths 
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of data and cell headers are added to each fixed length of 
data. In this way, fixed- length cells are formed. The cells 
are transmitted at a high speed. Thus, communications are 
performed between station units. 

Where such LANs are provided in plural, to perform 
communications between station units connected with the LANs, 
interconnection equipment for interconnecting the LANs and 
relaying cells is used as disclosed, for example, in Research 
Report IN89-35, IEICE (the Institute of Electronics, 
Information and Communication Engineers, Japan) . 

With this type of interconnection equipment, LANs 61 
and 62 equipped with station units 64 and 65, respectively, 
are connected by interconnection equipment 63 as shown in 
Fig. 8, for example. Consequently, communications can be 
performed between the station units 64 and 65. 

The station units 64, 65 and interconnection equipment 
63 have set network addresses such that communications are 
performed within the LANs efficiently and relaying is done 
at the interconnection equipment 63 efficiently when these 
units and equipment are incorporated into a network. Each 
of such network addresses consists of a bit stream, for example, 
of 32 bits which are hierarchized into two numerical values 
indicating network identification numbers and occurring every 
8 bits and two numerical values indicating station 
identification numbers within the network and occurring every 
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8 bits. 

In the example shown in Fig. 8, a network address "10 
•0-0-1" consisting of network identification number "10 
• 0" of the LAN 61 and station identification number "0 • 
1" of the station unit 64 is set in the station unit 64 of 
the LAN 61. Similarly, a network address "20 -0-0-1" 
is set in the station unit 65 of the LAN 62. Meanwhile, network 
addresses "10 -0-0-2" and "20 -0-0-2" are set in 
the ports of the interconnection equipment 63 whichare connected 
with the LANs 61 and 62, respectively. 

Medium access control (hereinafter abbreviated MAC) 
addresses which are different from each other and independent 
of the configuration of the network are set for the station 
units 64, 65, and interconnection equipment 63, respectively, 
at the time of their manufacture. 

The station unit 64 is fitted with a routing table 81 
as shown in Fig. 9 to determine the transfer path. The network 
identification number 82 of the LAN with which the station 
unit of the communicating party is connected, the network 
address 83 of the interconnection equipment used during 
communications, and an interface identification number 84 
indicating the port of the local station are previously stored 
in the routing table 81. For example, where a communication 
with a station unit connected with the LAN 61 of network 
identification number "10 • 0" is performed, it is not necessary 
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to use the interconnection equipment. On the other hand, where 
a communication with a local station unit connected with the 
LAN 62 of network identification number "20 - 0" is performed, 
it is shown that the interconnection equipment 63 having a 
network address of "10 • 0 • 0 • 2" is used. In either case, 
it is shown that the port having an interface identification 
number "10 • 0 • 0 • 1" at the local station is used. 

The above-described routing table 81 further stores MAC 
addresses (not shown) of the units and equipment. Furthermore, 
the station unit 65 has a similar routing table. 

Meanwhile, the interconnection equipment 63 has a routing 
table 91 as shown in Fig. 10. Where relaying is done to a 
station unit connected with the LAN 61, for example, the port 
which has the interface identification number "10-0-0 
• 2" and with which the LAN 61 is connected is used. On the 
other hand, with respect to the station unit connected with 
the LAN 62 , it is shown that the port of interface identification 
number "20 • 0 • 0 • 2" is used. 

In the network system described above, data is transferred 
from the station unit 64 to the station unit 65, for example, 
in the manner described below. 

As shown in Fig. 11, for example, the station unit 64 
adds a data link header 701 and a network header 7 04 to data 
707 to be sent according to the routing table 81, thus creating 
a packet 700. 
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The data link header 701 consists of a destination address 
field (hereinafter abbreviated DA field) 702 and a source 
address field (hereinafter abbreviated SA field) 703. In these 
fields, MAC addresses in the interconnection equipment 63 
of the direct destination and in the station unit 64 in the 
sender are respectively set. 

The network header 704 consists of a DA field 705 and 
an SA field 706 in which the network address "20 • 0 • 0 - 
1" of the station unit 65 of the destination and the network 
address "10 • 0 • 0 • 1" of the station unit 64 of the sender 
are respectively set. 

Then, the packet is divided into fixed lengths of data 
each consisting of 48 bytes, for example. Each data block 
obtained in this way is treated as a payload 714 and a cell 
header 711 is added, thus creating a cell 710. 

The cell header 711 is composed of a virtual channel 
identifier (hereinafter abbreviated VCI) 712 and a message 
identifier (hereinafter abbreviated MID) 713. The VCI 712 
indicates that the cell 710 provides a connection- less service 
or connection-oriented service. For example, in the case of 
a connection- less service in which a communication is performed 
using the packet, every bit is set to 1 . In the case of 
connect ion -oriented service, the bit is set to a value indicating 
a logical channel established when a communication is started 
between two arbitrary station units. In the MID 713, a value 
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indicating from which packet 700 the cell 710 has been created 
is set. The same value is set for the cells 710 created from 
the same packet 700. 

The cells 710 created in this way are sent out over the 
transmission path of the LAN 61 . 

The interconnection equipment 63 checks the values of 
the VCIs 712 for every cell 710 transmitted over the transmission 
path. With respect to the cells 710 whose bits are all l's, 
the payload 714 is synthesized into the original packet 700 
for each cell 710 having the same MID 713. Only those of the 
restored packets 700 in which the MAC address of the 
interconnection equipment 63 has been set in the DA field 
702 of the data link header 701 of each packet 700 are selected. 
The other packets 700 are discarded. 

Then, the equipment refers to the routing table 91 based 
on the network address "20 • 0 Q 0 • 1" of the station unit 
65 of the destination that is set in the DA field 705 of the 
network header 704 of the selected packet 700. The equipment 
senses that the station unit 65 of the destination exists 
within the LAN 62 connected with the interconnection equipment 
63 and that the used port is a port having interface 
identification number "20 -0-0-2". 

Accordingly, the equipment deletes the MAC address of 
the local unit set in the DA field 702 of the data link header 
701 in the restored packet 700. Instead, the MAC address of 
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the station unit 65 of the destination is set. Then, based 
on this new packet, connectionless cells 710 similar to the 
cells 710 sent out from the station unit 64 are created and 
sent to the LAN 62 from the port having interface identification 
number "20 • 0 • 0 • 2". 

When the cells 710 are received, the station unit 65 
restores the original packet in the same way as the 
interconnection equipment 63. The station unit 65 selects 
packets having DA fields 702 in which the MAC address of the 
local unit has been set, and receives the transferred data 
707 . 

The interconnection equipment 63 relays the packets 7 00 
based on the data link header 701 and network header 704 of 
each packet 700 in this way. Consequently, data can be 
transferred between the station units 64 and 65 connected 
with the different LANs 61 and 62. 

Problems that the Invention is to Solve 

However, the prior art LAN interconnection equipment 
described above judges whether it is necessary to relay received 
cells 710 by means of its LAN interconnection equipment and 
senses with which LAN the destination station unit is connected 
after restoring the packets 700 by the use of the data link 
header 701 and network header 704 of each packet 700. 

Therefore, with respect to all of those of the cells 
710 which are received and shown to provide connectionless 
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services by the VCIs 712 of the cell headers 711, the packets 
700 must be restored. Furthermore, after modifying the data 
link header 701 of each restored packet 700 according to the 
destination station unit, it is necessary to create cells 
that must be sent out to the destination station unit again. 

Accordingly, the equipment needs a complex configuration, 
and the manufacturing cost is high. In addition, a long time 
tends to be taken to relay the cells. Therefore, the equipment 
has the problem that it is difficult to improve the transfer 
capabilities . 

In view of the foregoing, it is an object of the present 
invention to provide LAN interconnection equipment and station 
units which are simple in structure and can improve the 
transmission capabilities easily. 

Means for Solving the Problems 
To achieve the above-described object, the invention set forth 
in claim 1 is LAN interconnection equipment for relaying 
fixed- length cells between at least two local area networks 
(LANs) which perform packet communications by means of the 
fixed - length cells each consisting of a packet with cell headers 
added, the packet being divided into fixed lengths of data, 
the interconnection equipment comprising cell relay means 
acting 

(a) to detect that each cell transferred by a first LAN is 
a cell to be transferred to a second LAN via the interconnection 
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equipment based on the cell headers of the cell, 

(b) to change the cell headers of the cell to cell headers 
indicating a destination unit or device in the second LAN, 
and 

(c) to transfer the cell having the changed cell headers to 
the second LAN. 

The invention set forth in claim 2 is the LAN 
interconnection equipment set forth in claim 1 and further 
characterized in that the cell relay means comprises: 

transfer information storage means for storing first 
transfer information and second transfer information in a 
corresponding manner, the first transfer information being 
set in the cell headers of each cell that is transferred over 
the first LAN and routed to the second LAN, the second transfer 
information indicating a unit or device which is included 
in the second LAN and to which the cell is to be sent; 

transferred cell detection means for detecting that the 
cell is a cell to be routed to the second LAN via the 
interconnection equipment based on the cell headers of the 
cell transferred over the first LAN and on the first transfer 
information stored in the transfer information storage means; 
and 

cell header change means for changing the cell headers 
based on the second transfer information stored in the transfer 
information storage means. 
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The invention set forth in claim 3 is LAN interconnection 
equipment set forth in claim 2 and further characterized in 
that there are further provided: 

transfer necessity information-requesting means for 
making an inquiry of station units in each LAN as to whether 
there is a need to transfer cells to other LANs; 

transfer necessity information detection means for 
detecting transfer necessity information sent out from each 
station unit according to the request; and 

transfer necessity information-processing means for 
storing the first transfer information and second transfer 
information in the transfer storage means based on the transfer 
necessity information from each station unit and transferring 
the first transfer information at least to the station unit 
which has sent out the transfer necessity information. 

The invention set forth in claim 4 is LAN interconnection 
equipment set forth in claim 2 and further characterized in 
that there are further provided: 

transfer necessity information detection means for 
detecting transfer necessity information indicating necessity 
of transfer of cells to other LANs, the transfer necessity 
information being automatically sent out from station units 
in each LAN; and 

transfer necessity information-processing means for 
storing the first transfer information and second transfer 
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information in the transfer information storage means based 
on the transfer necessity information and transferring the 
first transfer information at least to the station unit that 
has sent out the transfer necessity information. 

The invention set forth in claim 5 resides in a station 
unit for a local area network that performs packet communications 
using fixed- length cells each having a packet divided into 
fixed lengths of data with cell headers added. There is provided 
transferred cell management means for setting transfer 
information in the cell headers of each cell sent out, the 
transfer information indicating that the cell is a cell routed 
to other LANs via the interconnection equipment. 

The invention set forth in claim 6 resides in a station 
unit for a local area network that performs packet communications 
using fixed- length cells each having a packet divided into 
fixed lengths of data with cell headers added. This station 
unit comprises: 

management cell detection means for detecting a transfer 
necessity information request and transfer information, the 
transfer necessity information request making an inquiry as 
to whether there is a need to transfer cells to other LANs, 
the request being sent out from interconnection equipment, 
the transfer information being set in the cell headers of 
each cell routed to other LANs; and 

transferred cell management means for transferring the 
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transfer necessity information to the interconnection 
equipment according to the transfer necessity information 
request and, at the same time, storing the transfer information 
from the interconnection equipment and setting the stored 
transfer information in the cell headers of each cell sent 
out . 

The invention set forth in claim 7 resides in a station 
unit for a local areanetwork that performs packet communications 
using fixed-length cells each having a packet divided into 
fixed lengths of data with cell headers added. This station 
unit comprises: 

transferred cell management means for transferring the 
transfer necessity information to interconnection equipment 
and, at the same time, storing the transfer information sent 
from the interconnection equipment and setting the stored 
transfer information in the cell headers of each cell sent 
out, necessity of, the transfer necessity information 
indicating transfer of cells to other LANs; and 

management cell detection means for detecting the 
transfer information sent out from the interconnection 
equipment and delivering the detected transfer information 
to the transferred cell management means. 

Operation 

According to the invention set forth in claim 1, the 
cell relay means of the interconnection equipment detects that 
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cells transmitted over the first LAN are cells routed to the 
second LAN via the interconnection equipment based on the cell 
headers of the cells. The relaying means modifies the cell 
headers of the cells to cell headers indicating the destination 
unit in the second LAN, and routes the cells having the modified 
cell headers to the second LAN. 

According to the invention set forth in claim 2, the 
transfer information storage means stores the first transfer 
information and the second transfer information in a 
corresponding manner. The first transfer information is set 
in the cell headers of each cell transferred over the first 
LAN and routed to the second LAN. The second transfer information 
indicates the destination unit in the second LAN to which the 
cells should be sent. The transferred cell detection means 
detects that the cells transferred via the first LAN are cells 
to be routed to the second LAN via the interconnection equipment, 
based on the cell headers of the cells and on the first transfer 
information stored in the transfer information storage means. 
The cell header change means changes the cell headers based 
on the second transfer information stored in the transfer 
information storage means. The cell relay means routes the 
cells having the modified cell headers to the second LAN. 

According to the invention set forth in claim 3, the 
transfer necessity information-requesting means inquires of 
the station units in the LANs as to whether it is necessary 
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to route the cells to other LANs. The transfer necessity 
information detection means detects the transfer necessity 
information sent out from the station units in response to 
the request. The transfer necessity information-processing 
means stores the first transfer information and the second 
transfer information in the transfer information storage means 
based on the transfer necessity information from the station 
units. The transfer necessity information-processing means 
transfers the first transfer information at least to the station 
unit that has sent out the transfer necessity information. 

According to the invention set forth in claim 4, the 
transfer necessity information detection means detects transfer 
necessity information indicating the necessity of transfer 
of cells to other LANs , the transfer necessity information 
being sent out automatically from station units in the LANs. 
The transfer necessity information-processing means stores 
the first transfer information and the second transfer 
information in the transfer information storage means based 
on the transfer necessity information, and conveys the first 
transfer information at least to the station unit that has 
sent out the transfer necessity information. 

According to the invention set forth in claim 5, the 
transferred cell management means sets transfer information 
in the cell headers of each cell sent out, the transfer information 
indicating that it is the cell routed to other LANs via the 
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interconnection equipment . 

According to the invention set forth in claim 6, the 
management cell detection means detects the transfer necessity 
information request and the transfer information set in the 
cell headers of each cell routed to other LANs, the request 
making an inquiry as to whether cells need to be routed to 
other LANs. The request is sent out from the interconnection 
equipment. The transferred cell management means conveys 
transfer necessity information to the interconnection equipment 
according to the transfer necessity information request, stores 
the transfer information from the interconnection equipment, 
and sets the stored transfer information in the cell headers 
of each cell sent out. 

According to the invention set forth in claim 7, the 
transferred cell management means conveys transfer necessity 
information indicating the necessity of transfer of cells to 
other LANs to the interconnection equipment and, at the same 
time, stores the transfer information sent from the 
interconnection equipment and sets the stored transfer 
information in the cell headers of each cell sent out. The 
management cell detection means detects the transfer information 
sent out from the interconnection equipment and outputs it 
to the transferred cell management means . 

Embodiments 

Fig . 1 is an explanatory diagram showing the configuration 
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of a LAN system to which LAN interconnection equipment 300 
and station units 110 and 210 according to one embodiment of 
the present invention are applied. Fig. 2 is a block diagram 
showing the configuration of the interconnection equipment 
300. Fig. 3 is a block diagram showing the configuration of 
the station unit 110 (210) . Fig. 4 is an explanatory diagram 
showing the structure of a cell 400. Fig. 5 is an explanatory 
view showing an example of correspondence table stored in the 
transfer information storage means 304 of the interconnection 
equipment 3 0 0. 

In Fig. 1, there are shown LANs 100, 200, transfer paths 
101, 201, station units 110 and 210 connected with the transfer 
paths 101 and 201, respectively, and the interconnection 
equipment 300 interconnecting the LANs 100 and 200. 

In Fig. 2, there are shown access management means 3 01, 
302, cell relay means 303, transfer information storage means 
304, transferred cell detection means 305, 306, cell header 
change means 307, transfer necessity information request means 
308, 309, transfer necessity information detection means 310, 
311, and transfer necessity information-processing means 312. 

In Fig. 3, there are shown input means 111 (211) (such 
as a keyboard, mouse, or data processor) , packet creation means 
112 (212), cell creation means 113 (213), access management 
means 114 (214) , local station-destined cell detection means 
115 (215) , packet-restoring means 116 (216) , packet-decoding 
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means 117 (217), output means 118 (218) (such as a display, 
printer, or data processor) , management cell detection means 
119 (219) , and transferred cell management means 120 (220) . 

In Fig. 4, there are shown the cell 400, a cell header 
401, a VCI 402, an MID 403, and a payload 404. 

The access management means 3 01 and 3 02 in the 
interconnection equipment 3 00 described above pick up empty 
cells transmitted over the transfer paths 101 and 201, 
respectively, send out the cells 400 including data to be 
transmitted, and receive the cells 400 transmitted from the 
station units 110 and 210. 

As shown in Fig. 5, for example, the transfer information 
storage means 304 stores a correspondence table 500 into the 
cells 400 relayed by the interconnection equipment 300. In 
the table 500, values 501 and 502 of the VCIs 402 set within 
the LANs 100 and 200, respectively, are made to correspond 
to the identification numbers 503, 504, etc., of the station 
units. In the example of the correspondence table 500 shown 
in Fig. 5, the value of the VCI 402 of each cell 400 transferred 
between the station units 110 and 210 is shown to be set to 
Al and A2 within the LANs 100 and 200, respectively. 

The transferred cell detection means 305 and 306 detect 
the VCIs 402 of the cells 400 received from the LANs 100 and 
200, respectively, and detect whether the cells 400 are cells 
to be relayed via the interconnection equipment 3 00 based on 
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the correspondence table 500. 

The cell header change means 307 changes the VCI 402 
of each relayed cell 400 based on the correspondence table 
500 . 

The transfer necessity information request means 308 
and 309 create search cells 610 (described later) and request 
transfer necessity information from the station units 110 and 
210, respectively, the transfer necessity information 
indicating whether it is necessary to transfer the cells 400 
to the other LANs 100 and 200. 

The transfer necessity information detection means 310 
and 311 detect the transfer necessity information based on 
search response cells 620 from the station units 110 and 210 
(described later) and on relay request cells 660. 

The transfer necessity information-processing means 312 
creates the correspondence table 500 stored in the transfer 
information storage means 304 based on the transfer necessity 
information and creates notice cells 630, relay request response 
cells 670, and relay request notice cells 680 described later. 

Meanwhile, the packet creation means 112 in the station 
unit 110 creates packets by adding headers to data that is 
entered from the input means 111 and is to be transferred to 
the other station unit 210. 

The cell creation means 113 divides each of the packets 
into fixed lengths of data each consisting of 48 bytes, for 
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example. The cell header 401 is added while treating each length 
of data as the payload 404, thus creating cells 400. 

The access management means 114 captures empty cells 
transmitted over the transfer path 101, sends out the cells 
400, and receives the cells 400 transferred from the 
interconnection equipment 300 and other station units. 

The local station-destined cell detection means 115 
selects local station-destined cells 400 from the cells 400 
received by the access management means 114. 

The packet- restoring means 116 restores the original 
packets based on the selected cells 400. 

The packet-decoding means 117 decodes the res tored packets , 
restores the data transferred to the station unit 110, and 
outputs the data to the output means 118. 

The management cell detection means 119 selects the search 
cells 610 transferred from the interconnection equipment 3 00, 
the notice cells 630, relay request response cells 670, and 
relay request notice cells 680 out of the cells 400 received 
by the access management means 114, and outputs them to the 
transferred cell management means 120. 

The transferred cell management means 120 creates the 
search response cells 620 or relay request cells 660 based 
on either the search cells 610 transmitted from the 
interconnection equipment 300 or instructions from the input 
means 111. The transferred cell management means 120 creates 
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the correspondence table 500 similar to the interconnection 
equipment 300 based on the notice cells 630 transmitted from 
the interconnection equipment 300, relay request response cells 
670, or relay request notice cells 680 and hold them. Furthermore, 
based on the correspondence table 500, the transferred cell 
management means 120 either creates cells to be transmitted 
via the interconnection equipment 3 00 to the cell creation 
means 113 or local station-destined cell detection means 115 
or gives instructions for detecting local station-destined 
cells transferred via the interconnection equipment 300. 

The station unit 210 is similar in structure with the 
station unit 110 described above. 

In the configuration described above, when data is 
transferred from the station unit 110 to the station unit 210, 
for example, the station units 110, 210, and interconnection 
equipment 300 operate in the manner described below. 

First, the packet creation means 112 of the station unit 
110 creates packets based on the data entered from the input 
means 111. The cell creation means 113 divides each of the 
packets into fixed lengths of data each having 48 bytes. A 
cell header 401 is added while using each fixed length of data 
as the payload 404, thus creating the cells 400. A value of 
Al indicating that the cell is relayed to the LAN 200 via the 
interconnection equipment 300 is set in the VCI 402 of the 
cell header 401 based on the correspondence table 500 stored 
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in the transferred cell management means 120. A value indicating 
that the cells have been created from the same packet is set 
in each MID 403. The access management means 114 sends out 
the created cells 400 to the transfer path 101. 

The access management means 3 01 of the interconnection 
equipment 300 receives the cells 400 sent out from the station 
unit 110. The transferred cell detection means 305 detects 
that each cell 400 is to be routed to the station unit 210 
of the LAN 200, based on the value Al of the VCI 402 in the 
received cell 400 and on the correspondence table 500 stored 
in the transfer information storage means 304. 

The cell header change means 3 07 changes the value of 
the VCI 402 to A2 based on the results of the detection made 
by the transferred cell detection means 305 and on the 
correspondence table 500. The access management means 302 sends 
out the cells 400 whose VCI values 402 have been changed to 
the transfer path 201 of the LAN 200. 

The access management means 214 of the station unit 210 
receives the cells 400 routed by the interconnection equipment 
300 . The local station-destined cell detection means 215 detects 
that each received cell 400 has been routed to the local station 
via the interconnection equipment 300 based on the value A2 
of the VCI 402 in the cell 400 and on the correspondence table 
500 stored in the transferred cell management means 220, and 
delivers the results to the packet-restoring means 216. Where 
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the received cell 400 is a connectionless cell or local 
station-destined connection-oriented cell, the local 
station-destined cell detection means 215 produces its output 
to the packet-restoring means 216. 

The packet-restoring means 216 synthesizes the payload 
404 for each cell 400 having the same value of MID 403 and 
restores the packets. 

The packet-decoding means 117 performs processing such 
as packet identification and error correction based on the 
headers of the restored packets, restores the original data, 
and delivers the data to the output means 118. 

The correspondence tables 500 stored in the transferred 
cell management means 120, 220 of the station units 110, 210 
and in the transfer information storage means 3 04 of the 
interconnection equipment 300 may be previously set in their 
respective units . Alternatively, they may be set based on requests 
from the interconnection equipment 3 00 or station units 110, 
210 in the manner described below. 

First, an example in which the correspondence tables 
500 are set based on a request from the interconnection equipment 
300 is described by referring to Figs. 1-6. Figs. 6 (a) -6(c) 
are explanatory diagrams showing the structures of the search 
cells 610, search response cells 620, and notice cells 630 
sent and received as management cells between the station units 
110, 210 and interconnection equipment 300. 
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In Figs. 6 (a) -6(c), there are shown cell headers 611, 
621, 631, VCIs 612, 622, 632, payloads 613, 623, 633, type 
fields 614, 624, 634, paddings 615, 626, 637 for making the 
cells have a fixed length of 53 bytes, for example, a local 
station identification number field 625, a remote station 
identification number field 635, and a notice VCI field 636. 

The transfer necessity information request means 308 
and 309 of the interconnection equipment 300 search for station 
units that need transfer via the interconnection equipment 
300 when the equipment is initialized, for example, and creates 
search cells 610 that require the transfer necessity information 
to be sent out. 

A value indicating that the cell is to be broadcast to 
every station unit is set in the VCI 612 of the cell header 
611 in each search cell 610 described above. A value indicating 
that each cell is a search cell is set in the type field 614 
of each payload 613. The access management means 301 and 302 
deliver the created search cells 610 to the transfer paths 
101 and 201 of the LANs 100 and 200. 

If the management cell detection means 119 of the station 
unit 110 detects that the cell received by the access management 
means 114 is the search cell 610, the management cell detection 
means 119 delivers the search cell 610 to the transferred cell 
management means 120. 

Where the transferred cell management means 120 judges 
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that it is necessary to perform a transfer between station 
units of the LAN 200 via the interconnection equipment 300, 
based on the information from the input means 111 , the transferred 
cell management means 120 creates the search response cell 
620 as the transfer necessity information. 

A value indicating that each cell is a cell destined 
for the interconnection equipment 300 is set in the VCI 622 
of the cell header 621 in the search response cell 620. A value 
indicating that the cell is a search response cell and the 
station unit identification number of the station unit 110 
are set in the type field 624 of the payload 623 and the local 
station identification number field 625, respectively. The 
access management means 114 sends out this search response 
cell 620 to the transfer path 101. 

If the transfer necessity information detection means 
310 of the interconnection equipment 300 detects that the cell 
received by the access management means 3 01 is the search response 
cell 620, the search response cell 620 is output to the transfer 
necessity information-processing means 312. 

The transfer necessity information-processing means 312 
determines the values of VCIs used within the LANs 100 and 
200 for the cells to be transmitted between each remote station 
unit in the LAN 200 and the station unit 110 that has sent 
out the search response cell 620, and creates the correspondence 
table 500. Also, the processing means creates the notice cell 
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630 for giving a notice of the values of the VCIs to the station 
unit 110. 

A value indicating that the cell is destined for the 
station unit 110 is set in the VCI 632 of the cell header 631 
in the notice cell 630. A value indicating that the cell is 
a notice cell, the identification number of the remote station 
unit, and the value of the VCI corresponding to the remote 
station unit are respectively set in the type field 634 of 
the payload 633, the identification number field 635 of the 
remote station unit, and notice VCI field 636. The access 
management means 301 sends out this notice cell 630 to the 
transfer path 101. 

If the management cell detection means 119 of the station 
unit 110 detects that the cell received by the access management 
means 114 is the notice cell 630, the detection means outputs 
the notice cell 630 to the transferred cell management means 
120. The transferred cell management means 120 creates the 
correspondence table 500 based on the notice cell 630. 

When the search cell 610 is sent out from the 
interconnection equipment 300, if it is necessary to perform 
a transfer between this equipment 300 and the station unit 
210 or a station unit in the LAN 100, the search response cell 
620 is similarly sent out, and correspondence tables 500 are 
created in the transferred cell management means 220 of the 
station unit 210 and in the transfer information storage means 
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304 of the interconnection equipment 300. 

An example in which the correspondence tables 500 are 
set in response to a request from the station unit 110 is described 
by referring to Figs. 1-5 and 7. Figs. 7 (a) -7 (c) are explanatory 
views respectively showing the structures of the relay request 
cell 660, relay request response cell 670, and relay request 
notice cell 680 which are management cells. 

Referring to Figs .7 (a) -7 (c) , there are shown cell headers 
661, 671, 681, VCIs 662, 672, 682, payloads 663, 673, 683, 
type fields 664 , 674, 684, remote station identification number 
665, paddings 666, 676, 687 for making cell lengths have a 
fixed length of 53 bytes, for example, notice VCI field 675, 
relay requesting station unit identification number field 685, 
and notice VCI field 686. 

When there arises the need to make transfers between 
the station unit 110 and the station unit 210 via the 
interconnection equipment 300, for example, the transferred 
cell management means 120 of the station unit 110 creates the 
relay request cells 660 that require the interconnection 
equipment 300 to relay cells. 

A value indicating that the cell is a cell to be transferred 
to the interconnection equipment 300 from the station unit 
110 is set in the VCI 662 of the cell header 661 in the relay 
request cell 660. A value indicating that the cell is a cell 
requesting relaying and the station unit identification number 
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of the remote station unit 210 to which a transfer. should be 
made are set in the type field 664 of the payload 663 and the 
remote station unit identification number field 665, 
respectively. The access management means 114 sends out the 
created relay request cell 660 to the transfer path 101. 

If the transfer necessity information detection means 
310 of the interconnection equipment 300 detects that the cell 
received by the access management means 301 is the relay request 
cell 660, the transfer necessity information detection means 
310 outputs its relay request cell 660 to the transfer necessity 
information-processing means 312. 

The transfer necessity information-processing means 312 
determines the values of VCIs used within the LANs 100 and 
200 for the cells transferred between the station unit 110 
that is a relay requesting station unit and the station unit 
210 indicated by the remote station unit identification field 
665 of the relay request cell 660 , and creates the correspondence 
table 500. Furthermore, the information-processing means 
creates the relay request response cell 67 0 and relay request 
notice cell 680 to give notices of the values of the VCIs to 
the station units 110 and 210. 

A value indicating that the cell is a cell to be transferred 
from the interconnection equipment 300 to the station unit 
110 is set in the VCI 672 of the cell header 671 in the relay 
request response cell 670 described above. A value indicating 
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that the cell is a relay request response cell and the value 
of the VCI used by the station unit 110 for the cell to be 
transferred to the station unit 210 are respectively set in 
the type field 674 of the payload 673 and notice VCI field 
675. 

Meanwhile, a value indicating that the cell is a cell 
to be transferred to the station unit 210 from the interconnection 
equipment 300 is set in the VCI 682 of the cell header 681 
in the relay request notice cell 680. A value indicating that 
the cell is a relay request notice cell, the station unit 
identification number of the station unit 110, and the value 
of the VCI used by the station unit 210 for the cell to be 
transferred to the station unit 110 are respectively set in 
the type field 684 of the payload 683, relay requesting station 
unit identification number field 685, and notice VCI field 
686. 

The access management means 301 sends out these cells 
to the transfer paths 101 and 201, respectively. 

If the management cell detection means 119 of the station 
unit 110 detects that the cell received by the access management 
means 114 is the relay request response cell 670, the management 
cell detection means 119 outputs the relay request response 
cell 670 to the transferred cell management means 120. The 
transferred cell management means 120 creates the correspondence 
table 500 based on the relay request response cell 670. 
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Furthermore, if the management cell detection means 219 
of the station unit 210 detects that the cell received by the 
access management means 214 is the relay request notice cell 
680, the management cell detection means 219 outputs the relay 
request notice cell 680 to the transferred cell management 
means 220. The transferred cell management means 220 creates 
the correspondence table 500 based on the relay request notice 
cell 680. 

In the embodiment where the correspondence table 500 
is set based on a request from the interconnection equipment 
300, the values of VCIs used for cells transferred between 
the station unit 110 and every station unit of the LAN 200 
are determined. Meanwhile, in the above embodiment where the 
correspondence table 500 is set based on a request from the 
station unit 110, only the values of VCIs used for cells 
transferred to and from the remote station unit 210 specified 
by the station unit 110 are determined. In the former embodiment, 
only the value of the VCI for the remote station unit specified 
by the station unit 110 maybe determined. In the latter embodiment, 
the values of the VCIs for every station unit in the LAN 200 
may be determined. 

Additionally, in the former embodiment, the determined 
values of VCIs are transferred only to the station unit 110. 
Meanwhile, in the latter embodiment, the values are transferred 
also to the station unit 210. The invention is not limited 
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to these embodiments . That is, in a case where only unidirectional 
transfer from the station unit 110 suffices, the values of 
VCIs are not transferred to the station unit 210. Meanwhile, 
where bidirectional transfer is necessary, the values may be 
transferred also to the station unit 210. 

Furthermore, the number of the value of VCI conveyed 
by one management cell is not limited to one. Plural values 
may be transferred in a batch. 

Moreover, units or devices of the sender and receiver 
of management cells are not limited to those indicated by VCIs. 
They may be indicated by data within payloads . VCIs may simply 
indicate that they are management cells. Alternatively, the 
kinds of management cells may be indicated by VCIs and the 
type fields may be omitted. 

In addition, in the present embodiment, an example in 
which the ring-shaped LANs 100 and 200 are connected by the 
interconnection equipment 3 00 is taken. The invention is not 
limited to this. The invention can be applied to various types 
of LANs as long as they convey cells in the same format. 

Further , an embodiment in which the two LANs 10 0 and 
200 are connected by one interconnection equipment 300 has 
been described . The invention is not limited to this configuration . 
Plural LANs may be connected by one interconnection equipment. 
Furthermore, plural LANs may be connected via plural 
interconnection equipments . 
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Additionally, detection of transferred cells by the 
transferred cell detection means 305 of the interconnection 
equipment 300 and change of cell headers by the cell header 
change means 307 are not limited to a method based on the 
correspondence table 500 stored in the transfer information 
storage means 304. For instance, the values of VCIs may be 
detected by a decoder, and the cell headers may be changed 
by an encoder, bit inversion circuit, or the like. 

Advantages of the Invention 

As described so far, according to the inventions of claims 
1 and 2, there is provided the cell relay means which detects 
that cells transferred over the first LAN are cells to be routed 
to the second LAN via the interconnection equipment based on 
the cell headers of the cells. The cell headers of the cells 
are changed to cell headers indicating a destination unit or 
device in the second LAN, and the cells having the changed 
cell headers are routed to the second LAN. Consequently, the 
cells can be relayed without restoring them into packets or 
re-creating cells . 

Accordingly, processing performed by the equipment or 
system is alleviated. Therefore, the equipment can be simplified 
instructure. The manufacturing cost canbe decreased . Inaddition, 
the time taken to relay the cells can be shortened. Hence, 
it is easy to improve the transfer capabilities. 

According to the invention of claim 3 , there are provided: 
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transfer necessity information- requesting means 
inquiring of station units in each LAN whether there is a 
need to transfer cells to other LANs; 

transfer necessity information detection means for 
detecting transfer necessity information sent out from each 
station unit according to the request; and 

transfer necessity information-processing means for 
storing the first transfer information and second transfer 
information in the transfer information storage means based 
on the transfer necessity information from each station unit 
and transferring the first transfer information at least to 
the station unit which has sent out the transfer necessity 
information. The first transfer information is set in the 
cell headers of each cell that is transferred over the first 
LAN and routed to the second LAN . The second transfer information 
indicates the unit or device in the second LAN to which the 
cells should be sent . Therefore, only the information necessary 
for transfer of the cells is automatically set and so the 
storage capacity necessary to store the above-described 
information can be suppressed. In addition, there is the 
advantage that it is possible to flexibly cope with modifications 
in the LAN interconnection configuration. 

According to the invention set forth in claim 4, there 
are provided: 

transfer necessity information detection means for 
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detecting the transfer necessity information indicating the 
necessity of transfer of cells to other LANs , the cells being 
automatically sent out from station units in each LAN; and 
transfer necessity information-processing means for 
storing the first transfer information and second transfer 
information in the transfer information storage means based 
on the transfer necessity information and transferring the 
first transfer information at least to the station unit that 
has sent out the transfer necessity information. Therefore, 
when there arises the need to route cells from each station 
unit, only the information necessary to route the cells is 
set. Again, the storage capacity necessary to store the 
information can be suppressed. Moreover, there is the advantage 
that it is possible to flexibly cope with modifications in 
the necessity of transfer of cells in each station unit. 

4 . Brief Description of the Drawings 

Fig .lis an explanatory diagram showing the configuration 
of a local area network system to which LAN interconnection 
equipment and station units according to one embodiment of 
the present invention are applied; 

Fig. 2 is a block diagram showing the configuration of 
the interconnection equipment ; 

Fig. 3 is a block diagram showing the configuration of 
the station units; 
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Fig. 4 is an explanatory diagram showing the structure 
of each cell; 

Fig. 5 is an explanatory diagram showing one example 
of correspondence table stored in the transfer information 
storage means of the interconnection equipment and in the 
transferred cell management means of each station unit; 

Figs. 6 (a) -6(c) are explanatory diagrams showing the 
structures of search cell, search response cell, and notice 
cell , respectively; 

Figs. 7 (a) -7(c) are explanatory diagrams showing the 
structures of relay request cell, relay request response cell, 
and relay request notice cell, respectively; 

Fig . 8 is an explanatory diagram showing the configuration 
of the local area network system to which the interconnection 
equipment and station units of the prior art local area network 
are applied; 

Figs. 9 and 10 are explanatory diagrams showing examples 
of routing tables in station units and interconnection equipment, 
respectively; and 

Fig. 11 is an explanatory diagram showing the structures 
of packets and cells. 

100, 200: local area networks (LANs) ; 

110, 210: station units; 111, 211: input means; 

112, 212: packet creation means; 
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113, 


213 : 


cell creation means; 


114, 


214 : 


access management means; 


115, 


215 : 


local station-destined cell detection means; 


116, 


216 : 


packet-restoring means; 


117 , 


217 : 


packet -decoding means ; 


118, 


218 : 


output means; 


119, 


219 : 


management cell detection means; 


120, 


220 : 


transferred cell management means; 


300 : 


interconnection equipment ; 


301, 


302 : 


access management means; 


303 : 


cell 


relay means; 


304 : 


transfer information storage means; 


305, 


306 : 


transferred cell detection means; 


307 : 


cell 


header change means; 


308, 


309 : 


transfer necessity information request means; 


310, 


311: 


transfer necessity information detection means; 


312 : 


transfer necessity information-processing means 
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